Catalan words avoiding pairs of length three patterns
نویسندگان
چکیده
Catalan words are particular growth-restricted counted by the eponymous integer sequence. In this article we consider avoiding a pair of patterns length 3, pursuing recent initiating work first and last authors S. Kirgizov where (among other things) enumeration 3 is completed. More precisely, explore systematically structural properties sets under consideration give enumerating results means recursive decomposition, constructive bijections or bivariate generating functions with respect to descent number. Some obtained sequences known, thus corresponding establish new combinatorial interpretations for them.
منابع مشابه
Descent distribution on Catalan words avoiding a pattern of length at most three
Catalan words are particular growth-restricted words over the set of non-negative integers, and they represent still another combinatorial class counted by the Catalan numbers. We study the distribution of descents on the sets of Catalan words avoiding a pattern of length at most three: for each such a pattern p we provide a bivariate generating function where the coefficient of xy in its serie...
متن کاملPermutations Avoiding Two Patterns of Length Three
We study permutations that avoid two distinct patterns of length three and any additional set of patterns. We begin by showing how to enumerate these permutations using generating trees, generalizing the work of Mansour [13]. We then find sufficient conditions for when the number of such permutations is given by a polynomial and answer a question of Egge [6]. Afterwards, we show how to use thes...
متن کاملEnumeration of Some Classes of Words Avoiding Two Generalized Patterns of Length Three
The method we have applied in [BFP] to count pattern avoiding permutations is adapted to words. As an application, we enumerate several classes of words simultaneously avoiding two generalized patterns of length 3.
متن کاملRefined Restricted Permutations Avoiding Subsets of Patterns of Length Three
Define Sk n(T ) to be the set of permutations of {1, 2, . . . , n} with exactly k fixed points which avoid all patterns in T ⊆ Sm. We enumerate Sk n(T ), T ⊆ S3, for all |T | ≥ 2 and 0 ≤ k ≤ n.
متن کاملAvoiding Patterns of Length Three in Compositions and Multiset Permutations
We find generating functions for the number of compositions avoiding a single pattern or a pair of patterns of length three on the alphabet {1, 2} and determine which of them are Wilf-equivalent on compositions. We also derive the number of permutations of a multiset which avoid these same patterns and determine the Wilf-equivalence of these patterns on permutations of multisets. 2000 Mathemati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2021
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.6002